GEOMETRIC CONSTRUCTION OF CRYSTAL BASES FOR 
QUANTUM GENERALIZED KAC-MOODY ALGEBRAS 



SEOK-JIN KANG 1 , MASAKI K ASHIWARA 2 , OLIVIER SCHIFFMANN 

Abstract. We provide a geometric realization of the crystal B(oo) for quantum 
generalized Kac-Moody algebras in terms of the irreducible components of certain 
Lagrangian subvarieties in the representation spaces of a quiver. 



Introduction 

There is a well-known and very fruitful interaction between the structure theory of 
quantum groups on the one hand and the geometry of quiver representations on the 
other. In the late 80's, Ringel realized the positive part U^(g) of the quantized en- 
veloping algebra of a Kac-Moody algebra g in the Hall algebra of any quiver whose 
underlying graph is the Dynkin diagram of g ([18]). This was soon followed by Lusztig's 
geometric construction of the canonical basis B for U^(g) in terms of simple perverse 
sheaves on the moduli spaces M. a of representations of quivers ([13]). The combinato- 
rial structure of this canonical basis is encoded in a colored graph B(oo), the crystal 
graph of U~(g), whose vertices are the elements of B ([9]). 

By studying the cotangent geometry of A4 a , Kashiwara and Saito later gave a geo- 
metric construction of the crystal graph B(oo) ([11])- More precisely, they considered a 
certain Lagrangian subvariety M a C T*M. a (first introduced in [14]) and built a graph 
B whose vertices are the irreducible components of |_J a .A/^ and whose arrows corre- 
spond to various generic fibrations between irreducible components of M a for different 
values of a. Using a combinatorial characterization of B(oo) in terms of tensor prod- 
ucts with elementary crystals, the authors of [11] identified B with B(oo). This work 
was later generalized by Saito who realized the crystals of all highest weight integrable 
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representations using Lagrangian subvarieties in Nakajima's quiver varieties (see [19], 
[17])- 

In another direction, Borcherds was led in his study of the Moonshine and the 
Monster group to consider a new class of infinite-dimensional Lie algebras, now called 
the generalized Kac-Moody algebras ([1]). Although similar to Kac-Moody algebras 
in several respects, generalized Kac-Moody algebras allow for imaginary simple roots 
and play an important role in several different areas of mathematics (see, for example, 
[1, 2, 3, 7, 16]). The notion of the quantized enveloping algebra of a generalized Kac- 
Moody algebra g was defined in [6] . Several important structural properties of quantum 
groups were shown to exist also in this generalized setting. For instance, the integrable 
highest weight modules over g can be deformed to those over U q (g) in such a way that 
the dimensions of weight spaces are invariant under the deformation. 

In [4], the crystal basis theory was developed for quantum generalized Kac-Moody 
algebras and in [5], the notion of abstract crystals was introduced. Moreover, in [5], the 
authors proved a crystal embedding theorem and gave a characterization of the highest 
weight crystals B(oo) and B(\) for quantum generalized Kac-Moody algebras. 

This paper is part of the project to extend the approach based on the geometry 
of quiver representations to the case of generalized Kac-Moody algebras and their 
quantized enveloping algebras. A (partly conjectural) geometric construction of the 
canonical basis B of U+(g) for an (even) generalized Kac-Moody algebra g was given 
in [8] (see also [15] and [12]). At the level of quivers, moving from Kac-Moody algebras 
to generalized Kac-Moody algebras means that one must now consider the quivers 
with edge loops and semisimple rather than simple perverse sheaves. In the present 
work, we provide an analogue of the construction in [11] of the crystal B(oo). Namely, 
we consider a certain Lagrangian subvariety Af a C T*Ai a , and build a crystal graph 
out of its irreducible components and generic fibrations among them. The noticeable 
difference with [11] is that the fibrations in question correspond, at the level of the 
representation theory of quivers, to extensions by nonrigid simple objects; i.e., the 
objects with non-vanishing self Ext 1 - typically a simple object sitting at a vertex with 
edge loops. We get around this difficulty by restricting our Lagrangian variety to the 
cotangent bundle of a certain open subset of M. a by imposing that certain arrows are 
regular semisimple (see Section 2). 
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The paper is organized as follows. In Section 1, we recall various definitions and 
results pertaining to the crystal basis theory for quantum generalized Kac-Moody al- 
gebras as developed in [5]. In particular, we recall the characterization of the crystal 
B(oo) in terms of strict crystal embeddings B(oo) — > B(oo) (g> Bi for % G / (see The- 
orem 1.7). Sections 2 and Section 3 are devoted to the definition and study of the 
Lagrangian variety Af a . The crystal structure on the set B of irreducible components 
of Ua-^a is described in Section 3 (see Theorem 3.5). Finally, in Section 4, we prove the 
crystal isomorphism B = B(oo) by constructing strict crystal embeddings B — > B <S> Bi 
for alH G / (see Theorem 4.4). 



I. Abstract Crystals 

Let / be a finite or countably infinite index set and let A = (a^)^/ be a symmetric 
even integral Borcherds-Cartan matrix. That is, A satisfies: (i) an G {2, 0, —2, —4, . . .} 
for all i G /, (ii) = aji G Z< for i ^ j. We say that an index i G / is real if 
an = 2 and imaginary if an < 0. We denote by I re = {i G /; an = 2 } and P m = 
{i G / ; ajj < } the set of real indices and the set of imaginary indices, respectively. 

A Borcherds-Cartan datum (A, P, IT, Il v ) consists of 

(i) a Borcherds-Cartan matrix A = (a>ij)ijei, 

(ii) a free abelian group P, the weight lattice, 

(iii) II = {«j E P ; i E I}, the set of simple roots, 

(iv) Il v = {hi ; i £ 1} C P v := Hom(P, Z), the set of simple coroots 

satisfying the following properties: 

(a) (hi, aij) = a^ for all i,j G /, 

(b) II is linearly independent, 

(c) for any i G /, there exists A, G P such that (/ij, Aj) = 5ij for all j G /. 

We use the notation Q = ® i6J Z«j and = Xlig/ Z> o;i. 
Let q be an indeterminate. For an integer n G Z, define 

9 9 fc=i 
For a Borcherds-Cartan datum (A,P, II, Il v ), the quantum generalized Kac-Moody al- 
gebra U q (g) is defined to be the associated algebra over Q(g) with 1 generated by the 



[m\\ 



[n] \[m — n] 



4 S.-J. RANG, M. KASHIWARA, O. SCHIFFMANN 

elements e*, /j (i 6 /), g fe (/i G P v ) subject to the denning relations: 
g° = 1, gV' = q h+h ' for /i, /i' G P v , 
g^g"' 1 = g^Wei, = q~ a ' {h) f { for hEP v ,iEl, 

K — Kr 1 

e ^/i - /i e i = s a „' -i for G J ' where ^ = i K i 

e l-*ij-k^ e k _ q if f e jre f ^ h 

CjCj CjCi /i/j fjfi ^ ^zj 0- 

We denote by U+(q) (resp. U~(q)) the subalgebra of C/ g (fl) generated by the e^'s (resp. 
the /Vs). 

We recall the notion of abstract crystals for quantum generalized Kac-Moody algebras 
introduced in [5]. 

Definition 1.1. An abstract U q (g>) -crystal or simply a crystal is a set B together with 
the maps wt : B — > P, e^, fi : S — > 5U{0} and £j, ifi: B ZU {— 00} (i G /) satisfying 
the following conditions: 

(i) wt(ejfo) = wt b + ttj if % G / and e^fo 7^ 0, 

(ii) wt(fib) = wt 6 — a, if % G / and /j& 7^ 0, 

(iii) for any i G 7 and b E B, (pi(b) = Si{b) + (/ij, wt 6), 

(iv) for any 2 G / and 6, 6' G -B, /jfo = 6' if and only if b = eft, 

(v) for any % G I and b E B such that 7^ 0, we have 

(a) €i(eib) = Ei{b) - 1, </?*(£;&) = </?;(&) + 1 if i G J re , 

(b) Eifab) = Slip), (fi(eib) = <pi(b) + an if % G J im , 

(vi) for any % G I and b E B such that /j& 7^ 0, we have 

(a) £i (fib) = 5,(6) + 1, Mb) = Vl {b) - 1 if 1 E F e , 

(b) e^fib) = £i(b), ifiifib) = ifi(b) - a u if i E I im , 

(vii) for any i E I and b E B such that y?j(6) = —00, we have e~ib = fib = 0. 

Definition 1.2. Let -Bi and _B 2 be crystals. A map ip: B 1 — > £> 2 is a crystal morphism 
if it satisfies the following properties: 



(1.1) 



1— a; 
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(i) for 6 G Si, we have 

wt(^(6)) = wt(6), £i(^(6)) = e l (b), (pi(il>(b)) = ^(6) for all i e /, 

(ii) for b E Bi and i 6 / with fib £ Bi, we have tp(fib) = fiip(b). 

Definition 1.3. Let ip: B\ — > 5 2 be a crystal morphism. 

(a) ^ is called a strict morphism if 

VKeifc) = e^(fe), VK/^) = /iV'(^) for alH e / and b E B x . 

Here, we understand ip(0) = 0. 

(b) ip is called an embedding if the underlying map ip : B\ — > £? 2 is injective. 

We will often use the notation wtj(6) = (/ij,wt(5)) (i G /, 6 G 5). 

Example 1.4. Fix i E I. For any u G there exist unique v,w E U~(g) such 

that 

% - <?r 

We define the endomorphism e-: U~(g) — > by e^(u) = u>. Then every u E U~(#) 

has a unique i-string decomposition 

u = ^ fi^u k , where e-Wfc = for all k > 0, 

fc>0 

where 

yr(fc) . = I/iV[ fc ] ! is real, 

1 /j fe if i is imaginary. 

The Kashiwara operators e~i, fi (i E I) are then defined by 

CiU = fi k ~ 1)u k, f%u = fi k+l) u k . 

k>l k>0 

Let A = {f/g E Q(q) ; /,<? G Q[<z],<?(0) 7^ 0} and let L(oo) be the A -submodule 
of U~(q) generated by 

{fn---fii;r>0,i k el}, 

where 1 is the multiplicative identity in U~(g). Then the set 

B(oo) = {f il ---f ir l + qL(oo) ; r > 0, i k E I } \ {0} C L(oo)/gL(oo) 
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becomes a crystal with the maps wt, (ii, fi, £j, (i G /) defined by 

wt(6) = -(a h H h a ir ) for b = f h ■ ■ ■ f ir l + qL(oo), 

max {A; > 0; eJ&^O} for i G J re , 
for i G J im , 

(Pi(b)=ei(b)+wti(b) (iel). 



Si(b) = 



Example 1.5. For each i E I, let B { = n) ; n > }. Then B { is a crystal with 
the maps defined by 

wt bi(—n) = —ncti, 

eibi(-n) = bi(-n + 1), fA(-n) = b^-n - 1), 

ejbi(-n) = fjbi(-n) = M j ^ i, 

£i(bi(-n)) = n, tpi(bi(-n)) = -n if % G J re , 

£j(M _ri )) = 0, ipi(bi(-n)) = wti(bi(-n)) = -nan if i G J im , 

£j(&i(-n)) = ¥>j(6i(-n)) = -oo if j 7^ i. 

Here, we understand n) = for n < 0. The crystal is called an elementary 
crystal. 

For a pair of crystals B\ and S2, their tensor product is defined to be the set 

B 1 (g)B 2 = {h <g> b 2 ; 61 G B u b 2 G 5 2 } , 

where the crystal structure is defined as follows: The maps wt, £j, </?j are given by 

wt(&<g>&') = wt(6) +wt(6'), 
£i{b®b') = max(e i (6),e i (6') -wtj(6)), 
Lpi(b®b') = max(ipi(b) +wti(b'),(fi(b')). 



For i G i", we define 

/i(6<8>6') 



f/.W if ^(&) >£,(&'), 

jft®/^ if ^(6) <£;(&'), 
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For % G I re , we define 



ei(b® b') 
and, for i G J im , we define 



e,ib ® 6' if </?j(6) > 
&®e;&' if </?;(&) < £;(&'), 



{Cib^b' ii ifi(b) > Ei(b') - a ih 
if <^(6) < £i (6')-^, 

6®e^' if ipi(b) < 80). 

We recall the crystal embedding theorem proved in [5] . 

Theorem 1.6. [5] For each i E I , there exists a unique strict crystal embedding 

*<: B(oo) -> £?(oo) <g) 

which sends 1 to 1 <g> 6^(0) . 

As an application of the crystal embedding theorem, we obtain a characterization of 
the crystal B(oo). 

Theorem 1.7. [5] Let B be a crystal. Suppose that B satisfies the following conditions: 

(i) wt(5) C -Q + , 

(ii) there exists an element b G B such that wt(6 ) = ; 

(hi) for any b G B such that b ^ b , there exists some i G / such that e~ib ^ ; 
(iv) for each i El, there exists a strict crystal embedding B — > B ® 

T/ien i/iere is a crystal isomorphism 

B^B(oo), 

which sends bo to 1. 



2. Quiver variety 

Let (/, H) be a quiver with an orientation Q. Namely, we have maps 

out, in: H — > / 
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and an involution — of H such that out(/i) = m(h) for any h G H. We assume that — 
does not have a fixed point, and H = Q U Q. If % = out(/i) and j = in(/i), then we say 
that /i is an arrow from i to j and write h: i —> j. If /i G H satisfies out(/i) = in(/i), 
then we say that h is a loop. We denote by H loop (resp. f2 Zoop ) the set of all loops in H 
(resp. in fi). Let c^- denote the number of arrows in H from i to j, and define 

{2 — cu — 2 — (the number of loops at i in H) if i = j, 

— ctj = —(the number of arrows in H from i to j) if i ^ j. 

Then A = (aij)ij e i becomes a symmetric even integral Borcherds-Cartan matrix. 
For a G Q + , let V Q = ig/ be an /-graded vector space with 

dim V a := ^^(dimVi)o;j = a, 

let GL a = UiGL(Vi), and set 

X a = 0Hom(y outW ,%)). 

heH 

We introduce a symmetric bilinear form ( , ) on Q by the formula 

k 

Thus dimX a = ((2 Id —A) - a, a). 

The symplectic form oo on X a is given by 

u(B,B') = Y j e(h)Tr(B Ti B' h ), 

h 

where 

fl if ft en, 
= < - 

1-1 if/iea 

Consider the moment map \i = X a — > End K)j 6 j given by 

out(/i)=i 

Let X° denote the set of B's such that is regular semisimple for all h G 
Then X° is a Zariski open subset of X a . Let Af a be the variety consisting of all 
B = (B h ) heH G X a satisfying the following three conditions: 
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(i) there exists an /-graded complete flag F = (Fq C F\ C F% C • • • ) such that 

B h {F k ) C F k for all h G Vt l °°' f ', B h (F k ) C F k _ x for all h G H \ U l °° P , 

(ii) Hi(B) = for all % G /, 
(hi) B G XI. 

Then M a is a Zariski closed subvariety of X°. 

We hrst prove: 
Lemma 2.1. TTie variety H a is isotropic. 

Proof. We first recall the following general fact. Let X be a smooth algebraic variety, Y 
a projective variety, and Z a smooth closed algebraic subvariety of X x Y. Consider the 
Lagrangian variety A = T|(XxF) and the projection map q: An(T*X xTyY) — > T*X. 
Then it is known that the image of q is isotropic (e.g. see [10, Proposition 8.3]). 

We apply this fact to the case where X = M. a := ri/ien Hom(V^ ut (h), Vi n (/i)), the 
moduli space of representations of the quiver (/, f2), V = ^B, the variety of /-graded 
complete flags, and 

Z = {((B h ) hen , F)eXxY; B h F k C F k _ x for all k > } . 

Then 

T*<B ={(F, K) ■ F e 03, K is an /-graded endomorphism of V 

such that K(F k ) C for all fc > 0}, 

T*M a =X a , 

A={(B,F,K); K = Y t <h)B h B K , 

B h F k C F fc _i, B T F k C F fe for all h G Q, fc > 0} 

and 

lmq = {B = (B h ) heH ; there exists Fg<8 such that B h (F k ) C F fc _i, %(F fc ) C F k 

for all /i G n, k > 0, ^(S) = for all % G /}. 
Since our variety Af a is contained in Imq, which is isotropic, we are done. O 

Later we will show that M a is Lagrangian for all a. For the moment, we consider a 
simple case : 



Lemma 2.2. For any I > 1 and i G /, the variety Af la . is Lagrangian and irreducible. 
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Proof. We have to prove that A/j ai is irreducible and dim (A/Li ) = \ dim(A a ). 
If i is a real vertex, then A/j aj = Xi a . = {pt}. 

Assume now that i is an imaginary vertex and that Cu = 2. Then Q l ° op = {h} and 
the moment map condition (ii) implies [B^,B h ] = 0. Note that |fi-°° p | = \cu. Since B-^ 
is regular semisimple and B h is nilpotent, B h = 0. Therefore A/L; ~ g[(Z) re9 , the set of 
regular semisimple elements of $1(1). In particular, A/L; is irreducible and of dimension 
I 2 = idimX^. 

Finally, consider the case where c„ > 2, let 23 be the flag variety of gl(l) and let 

Y = I ((B h , %) hen , b) ; % G b re9 , 5, G n, S h ] = 1 , 

I hen J 

where b is a Borel subalgebra containing all B h , -%'s, b re9 is the set of regular semisim- 
ple elements in b and n = [b, b]. Set 

Y° = {((Bh, B-^)h£fi, b) G Y ; 5^'s are regular nilpotent for all h G } . 

Then Y° is an open dense subset of Y. Let ir: Y — > 23 be the natural projection. 
Because each is regular simple, ad(I%) : n — > n is invertible. It follows that vr _1 (b) 
is a vector bundle over (b re9 ) Cii / 2 of rank (cjj/2 — 1) dimn. Hence 7r _1 (b) is irreducible 
and of dimension ^cudimb + (\cu — 1) dimn = \(l 2 cu — 1(1 — 1)). Therefore, Y° is 
irreducible, of dimension \(l 2 cu — 1(1 — 1)) + dim 23 = \l 2 cu = |dimX^. Since there 
is a natural finite surjective map Y — > Mi ai whose restriction to Y° is injective, Y° can 
be regarded as an open dense subset of A/] ai . Hence Mi ai is irreducible of dimension 
| dim Xi ai as desired. O 

Next, we introduce stratifications of Af a (one for each i G /) as follows. Fix i G / 
and let t be the number of loops at i in Q. Let TZ = C(x±, . . . ,x t ,yi, ■ ■ ■ , fjt) be the free 
associative algebra generated by X; L , i/i (i — 1, . . . , t). Write Vt l ° op = {ax, . . . , a t }. 

For B = (B h )heH G N a and / G 1Z, we define 

/(£) = f(B<ni- ■ ■ > 5 <rt) ^oT) • • • > ^W)> 
= {/(£); /G ft}, 

e i (S)=codim v .(c(S) i . ^ Im5 h ). 
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We put J\f a ,n,i = {B G M a ] £i(B) — n }. It is clear that this defines a finite stratification 
■Ma = U^o^a,",' locally closed subsets. 

We choose an identification V* — >■ V^* and for 5 G X a , we define 5* G X Q by 
(5*)^ = -B^-: Kut(/i) - ► Vi n (h) for h G if. The map B B* defines an involution on X a 
and A/a- Set 

£*(£) = £,(£*) = coding (C ^ ImS*) = dim f| Kev{B h • 0(5),). 

h : i— >j h : 

Here Ker(B h ■ C(B)i) = {v eVi] B h - C(B) iV = }. Let Irr M a denote the set of all 
irreducible components of M a . Of course, the *-involution induces an involution on 
Irr M a as well. It does not depend on the choice of an isomorphism V ~ V*, because 
M a is invariant by the action of GL a . 
For A G Irr M a , we define 

e l {A)=s l {B), £*(A) =£*(£), 

where £> is a generic point of A. By the definition, A C M a> > n ,i and A fl M a , n ,i is dense 
in A if and only if n = £j(A). 

Lemma 2.3. TTie following statements hold. 

(a) e*(A) = £i(A*) /or a// i G 7. 

(b) If A G Irr A/" Q and £*(A) = for all i £ I , then a = and A = 0. 

(c) If A G Irr A/" a and e*(A) = /or all i G /, £/ien a = and A = 0. 

Proof Statement (a) is obvious from the definitions. By (a), statements (b) and (c) 
are equivalent. We now prove (b). Let A be as in (b), and assume that a/0. Let 
B G A be a generic point, so that Ei(B) = for all i. By condition (i), there exists 
an /-graded complete flag F — (F C Fi • • • C F d ) such that B h (F k ) C F fc for all 
h and fc. In particular, F d _i is stable under all operators B h . Let i G / be such 
that dim(Frf/Frf_i) = a io . We have C(B) io ■ ^^^ImB,, C F d _!. But this yields 

£io(B) > I; which is a contradiction. O 
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For i G 7, I G N and a = ^i a i e Q+) ^ 

£ a ., a . = {(£?, 5', 5", 0', 4>) ; B' e Af a , B" e M lav B e M a+lav 

— ► K Va+za, V^ Qj — ^ is exact, 
o 5' = B o 0, <p' o B = B" O <j)'} 

be the space parametrizing the extensions of representations of the quiver (7, if). There 
are canonical maps 

(3.1) X a x X; ai <J— E a -i ai — X a+ i Qi 

given by 

p(S, 5', 5", 0, 0') = (5', £?"), q(B, B', B" , 0, 0') = B 

and we may project further p x : £ Q;iQ . — > X a . Put Af aMi = q' 1 (Af a+lai ) . Then the 
diagram (3.1) restricts to 

M a x N a ;iai — ^ N a +la t 

(3.2) 

Observe that p is not surjective in general. Indeed, if i G 7 is imaginary and h G o!°° P 
is an edge loop at i, then for any (B, B', B", 0, 00 G Af a -i ai , the operator Bh is regular 
semisimple, which implies that the spectra of B' h and B^ are disjoint. Let us denote 
by Af a x re9 Af la . C Af a x _A/J aj the open subset of pairs (B', B") for which the operators 
B' h , B'l have disjoint spectra for any edge loop h G Q at i. 

For any n > 0, we define J\f a , n ,i x re9 Mai to be the intersection of A/" Q x reg Afi ai with 
■N"a,n,i x -A/lav The locally closed subspace J\f a ,n,i;iai of M a] i ai is defined in a similar 
fashion. That is, N a ,n,i;ion — q~ 1 {-N'a+ia i ,n,i)- Finally, let Z a j ai be the set of short exact 
sequences (of 7-graded vector spaces) — ► V a — V a+ i ai V/ ai — >■ 0. Note that 
GL a+ i a . acts on 2' Q) / Q , l transitively. 

Proposition 3.1. TTie following statements hold : 

(a) TTie restriction of q to Af a ,i,i;iai ^ s a GL a x GL iat -principal bundle. 
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(b) For a = ^2 k dkQ:k, the restriction of p to Ha,i,v,i ai factors as 

where p" is the natural projection and p' is an affine fibration of rank 
r = c ijdj + (cu - l)di) = (Icti, (Id -A) ■ a). 

Proof By the definition, if (B, B', B" , 0, 0') belongs to N a ,i,i;i ai1 then there exists a 
unique 5-invariant submodule W C V a+ i ai such that dim(V a +i ai /W) = la{. Namely, 
W is the submodule generated by V k . This means that lm(0) is uniquely deter- 

mined, and thus 0, 0' are also determined up to a (free) GL a x GL to .-action, which 
proves (a). 

We turn to (b). The map p' is given by (B, B', B\ 0, 0') ^ ((£', B"), (0, 0')). Note 
that by the above argument the image of p' indeed lies in (N a ,o,i x re9 A/; Q J x Z a j a . . Now 
let us fix (B', B", 0, 0'), set W = <j)(V a ) and choose a complement U to W in (V a+ i ai )i. 
Thus dim U = I and dim Wi = di. We identify Vi ai with U via 0', and V a with lm(0) 
via 0. The fiber of p' consists of operators B = (B h ) h G Af a+ i ai which restrict to B' on 
W and induces B" on U. We may write 

B h = B' h if out(/i) ^ i, 

B h = B' h + y h if out(/i) = i, in(/i) = j ^ i, where y h : U ^ (V a )j, 

B h = B' h + B'l + ^ if out(/i) = in(/i) = i, where 2 fc : E/" -> W. 

Given (y^, z/J/, as above, the conditions for B to belong to Af a+ i ai are as follows : 

i) There exists a flag F = (F C F : C F 2 ■ ■ ■ ) such that B h (Fi) C F< if h G n'°° P 
and B(Fi) C Fj_i otherwise, 

ii) pLk(B) = for all k, 

iii) _B/j is regular semisimple for h G f2 /o ° P . 

The first condition is always satisfied: we may stack the flags F', F" of B' and B" 
together; i.e., set F n = F' n for n < dim(V a ) and F Aim (y a )+ m = V a © F^ for m < I. The 
third condition is also always fulfilled because (B',B") G M a x reg ■N'ioh- It remains to 
verify the second condition, which reduces to ^i{B) = 0. At this point we distinguish 
two cases. 

Case 1) The vertex % is real (i.e., ca = 0). 
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Since fii(B') = 0, the moment map condition fii(B) = reads 
(3.3) 0= e(h)(BLy h + B! K B' h )= £ e{h)BLy h . 

h : h : 

This implies lm(y: U — > ^-(V^).,-) lies in the kernel of the map 

h: 

But since -B' G J\f a ,i,o, we have 

dim Im( e(/i)S^) = dim(Wi) = d { 

h: i^j 

and hence 

dim Ker( ^ e ( h ) B £) = dim ( © - ^ = E ~ 

It follows that the fiber of p' is an affine space of dimension c ijdj — di) as wanted. 

Case 2) The vertex i is imaginary (i.e., Cu > 0). 

Since Hi(B') = (J>i(B") = 0, the moment map condition fii(B) = reads 

° = E ([B^Bti + iBlB'ti + iz^-B'^ + iB^-z^)) 

hen'° op 

+ E < h )i B ^ + B TB' h ) 

(3.4) 

= E < h ) ( B » + E ((^ - B '^ + - • 

Observe that, because 5^ G End(C/) and 5^ G End(W^) have disjoint spectrum, the 
map 

Hom([/, W) -> Hom(C/, W), z h h-> £^ - 

is invertible for all ft, G fij oop . In particular, we may choose (y^)ft, (^)h arbitrarily as 
well as all Zh except for one, and uniquely solve (3.4) for that last z h . Thus the space of 
solutions to (3.4) is of dimension c ijdj + {cu — l)^i), which completes the proof. 

O 



Corollary 3.2. For any a G Q + , the variety M a is Lagrangian. 
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Proof. We argue by induction on a. The statement is true for a = Ion for some i £ I 
and I £ N by Lemma 2.2. Now let a £ Q+ and let A be an irreducible component 
of N a . By Lemma 2.3, there exists i £ I such that £,(A) > 0. Set £,(A) = I. Thus 
A fl M a ,i,i is open and dense in A. Put j3 = a — loti and write j3 = d^a^. 

By Proposition 3.1 (a), g _1 (A V\H a ,i,i) is an irreducible component of Np,i^i ai of 
dimension dim A + dim(GLg x GLi a .). Similarly, by Proposition 3.1 (b), p is a smooth 
map with fibers Zpj a . x A r with r = (/«;, (Id— A) ■ f3), and thus pq~ 1 (A fl N~ a ,i,i) is an 
irreducible component of J\fp,o,i x reg Mi ai of dimension 

(3.5) dim A + dim(GL /3 x GL tai ) - dimZ^ Ja . - r = dim A + (lou, (A - 2 Id) • (3). 

Recall that J\f/3,o,i is open in Np. Hence, by the induction hypothesis, any irreducible 
component of J\fp,o,i * reg Mi ai is of dimension 



Combining (3.5) and (3.6), we get the dimension formula dim A = |(a, (2 Id —A) • a) 



Corollary 3.3. For a G Q + , i £ I and I £ N, there is a one-to-one correspondence 
between the set of irreducible components of M a satisfying £j(A) = I and the set of 
irreducible components of A/" Q _i Qii o,i- 

Proof. By Proposition 3.1, the maps p and q in (3.1), when restricted to J\f a ,i,i;iai, are 
locally trivial, smooth and with connected fibers. It follows that there is a natural 
bijection between the sets of irreducible components of M a ,i,i and N a -iai,o,i xre9 -Ma 4 - 
By Lemma 2.2, Mi ai is irreducible, and hence we obtain a bijection between the sets of 
irreducible components of M a ,i,i and Af a -i ai ,o,i- By Corollary 3.2, any irreducible com- 
ponent of M a is half dimensional and the same is true for all irreducible components of 
M a ,i,i- It follows that the irreducible components of Af a ,i,i are precisely the intersections 
of Af a ,i,i with the irreducible components of Af a satisfying £,(A) = I, and we are done. 
D 



(3.6) 



^(,3, (2 Id -A) ■ (3) + ^(la h (2 Id -A) ■ laA. 



as wanted. 



D 



16 S.-J. KANG, M. KASHIWARA, O. SCHIFFMANN 

Following [11] and [14], we will denote this one-to-one correspondence by A > e'(A), 
and define the Kashiwara operators e"j, fi on the set |J Q Irr Af a U {0} by 

g(A) [(eTVoe^A) if £i (A)=Z>0, 

(3.7) ' \o if£i(A)=0, 

/ i (A) = (^- 1 )- 1 o^ i (A) ife(A) = Z. 
Recall that we have fixed an identification V* —> V* and defined 

B* = (Bl) heH: e*{B)=e t {B*). 

We set 

(3.8) | = «/i°*, e* = * o e t o *. 

The following Proposition is straightforward. 

Proposition 3.4. 

(a) For any A G Irr Af a , we have 

eJ l (A) = A, £i(/i(A)) = £j(A) + 1, 
and if Ei(A) > 0, then 

fMA) =A, £j(ej(A)) = £i(A) - 1. 

(b) For any A e Irr jV Q , we /iaue 

e*f*(A) = A, £*(£(A))=£*(A) + 1, 
and if e*(A) > 0, then 

£e*(A) = A, £*(e*(A)) = £*(A) - 1. 



Let 

B = U B- a = H Irr A/" Q . 



D 



eJ(A) 
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For A G Irr Af a , we define 

wt(A) = —a, 

£i(A) if i 6 / re , 
if i g P"\ 

Vi (A) = (fc i ,wt(A)>+e / i (A). 
Then using Proposition 3.4, we obtain: 

Theorem 3.5. The maps wt, e'^ifi, fi,ii (i G /) define a U q (g)-crystal structure on 
B. D 

To finish this section, we introduce the following useful notation. Let A G Irr M a 
and put I = £j(A). Let B be a generic element of A so that £i(B) = I. We define the 
element B' = e\(B) as follows. Let W C Vi be the characteristic subspace 



W = C(B) l - lmB h- 



h: j^i 



It is of dimension di — I, where a = Ylk dk®-k- Then B' G N a -i ai is the restriction of 
B to the subspace V C V, where VJ = Vj for j ^ i and V"/ = W. Moreover, it is a 
generic element of e-(A). Of course, a similar definition can be given for e* as well. 



4. Geometric Construction of B(oo) 

Fix i G J and let Bi = {bi(—n) ; n > } be the elementary crystal. We define a map 
i : B — > B <g> by 

(4.1) * i (A) = e; c A(8)6 i (-c), 
where c = £* (A) . 

Theorem 4.1. TTie map B — > B ® Bi is a strict crystal embedding. 
Proof. It is clear that the underlying map is injective. We will prove 

(4.2) *i(ej-A) = ij^i(A) for all j G J. 
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We distinguish several cases. If i G P e , then the proof of [11] goes through with no 
modification. So we assume that % G P m . 

Case 1) i ^ j. 

Since e'j{bi{ — c)) = — oo, the tensor product rule yields 

ej^i(A) = ej (e* c A <g> h(-c)) = eje* c A <g> 6;(-c). 

On the other hand, we have 

*i(ejA) = eJ <i (e j A)(8)6 i (-d), 

where d = £*(e,-A). Assume that e^A) = 0; i.e., £,-(A) = 0. We claim Sj(e* c (K)) = 
as well so that e,-(e* c (A)) = 0. Indeed, we have 

Lemma 4.2. If i ^ j, then Ej(e*(A)) = Ej(A) /or ewer?/ A. 

Proof. It is enough to see that £,-(e*'A) = £j(A) if £*(A) = I. Let B be a generic point 
of A and let B' = piq~ x (B) be the corresponding generic point of ef(A) (see (3.2)). 
Then for any edge h G H with in(h) ^ i, we have lm(Bh) = lm(B' h ). In particular, 

C(B) t ■ ImB^C^r ^ Im B' h , 

h : k—*j h : k^j 

k^j k^j 

which gives the desired equality. O 

Now assume that £j(A) > 0. To prove (4.2), thanks to the above lemma, we have 
only to show that eje* c (A) = e*°ej(A), which is a direct consequence of the following 
Lemma. 

Lemma 4.3. If i ^ j, then eje*(A) = e*e,-(A) for every A. 

Proof Put a = Ej(A) = ej(e*(A)). It is enough to show that e"e*(A) = e*e"(A) 
for all A. Indeed, we then have e£ -1 eJe,-(A) = eJe£ _1 ej(A) = eJeJ(A) = e?e*(A) = 
e" _1 e"je*(A) from which we deduce e*ej(A) = ej-e*(A). Similarly, it is enough to prove 
that e* fe e"(A) = e"e* 6 (A), where b = £*(A) = £*(e°(A)). This can be done by chasing 
the diagram given in the following, where B G A is a generic point, a = a — aaj, 
(3 = a — boti, and the middle horizontal line (resp. the middle vertical line) represents 
the short exact sequence defining e* b (A) (resp. e°(A)). 



GEOMETRIC CONSTRUCTION OF CRYSTAL BASES 



19 



— - v ba . 



Vbon 



V a Im(K -> V p ) 



Vn 



Van, 



V n , 





Note that Vp and V a are uniquely determined by B, and that the right column and the 
top row represent e"e* b (A) and e* b e"(A), respectively. O 

Case 2) % — j. 

wt(A) = —a = —man — rn k a k , 



Write 



wt 



(e* c (A)) = —a + ccti = — (m — c)a« — 



m k a k . 



Thus 



Vi(er( A )) = (m - c)(-a«) + ^m fc (-a ifc ), 

k+i 

e'M-c)) = 0. 
To prove our claim, we consider the following three cases: 

(a) v^(er(A)) < 0, 

(b) < <^(e* c (A)) < -a*, 

(c) -an < (pi(e* c (A)). 

(a) The condition (a) implies that (m — c)(— a„) = and m k (—ai k ) = for all 
k ^ i. Hence dim\4 = whenever there is an arrow h: i — > k {k ^ i), which implies 
B h = B\ = for all such h. Hence 

c = £*(A) = codim^O = dim = m. 



20 S.-J. KANG, M. KASHIWARA, O. SCHIFFMANN 

For similar dimension reasons, we have e*(ej(A)) = c— 1. Moreover, for any / > 1, our 
Lagrangian varieties decompose as 

where a' = Ylk^^^k- The Kashiwara operators e«,e* act on the first component of 
this decomposition. By Lemma 2.2, we have Irr J\f ia . = {pt} for all I, and it is clear 
that e* = e^: Irr J\fi ai ^ Irr N(i-\) ai for all I. In particular, e*^ c_1 ^ej(A) = e* c (A) and 
therefore 

e^(A) = e,(e* c A <g> 6,(-c)) = g* c A ® &i(-c + 1) 
= e* (c - 1} (e,A) ® 6i(-c + 1) = ^(e.A), 
which proves our claim in the case (a). 

(b) In this case, we have an < 0. We already know m > c. The condition (b) implies 

(to - c- l)au > ^2 m k(-aik) > 0. 

Since an < 0, we must have to < c + 1; i.e., m = c or c+ 1. 

If to — c + 1, we have m fc = dim = whenever ^ (k ^ i), and hence 

c = £*(-B) = codimy i C(-B < ) i Im 5£ = codimy.O = to = c + 1, 

which is a contradiction. 

Hence m = c and Ylk^i m k(~ a ik) > 0. By the definition, m = c means that B h = 
for all h: i — > k, k ^ i. Moreover, there exists k such that m k > and a ik ^ 0. We 
claim that under these conditions £,(A) = 0. Indeed, since B h = for all h: i — * k on 
A, which is coisotropic, all B-^ for h: k — > i may be chosen arbitrarily. But because B a 
is regular semisimple for any a G , for a generic £? G A, we can choose B-^ such 
that C(S)i Imfi^ = VJ. It follows that 

C(B) t ■ 1mB h = Vi 

h: k—>i 
k^i 

as wanted. Hence ej(A) = and by the tensor product rule, we obtain 



e^i(A) = ei(e* c A <g> &i(-c)) = = ^(e^A). 
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(c) If m — c, the condition (c) implies there exists k 7^ i such that > 0, 7^ 0. 
By the same argument in (b), one can deduce e^A = 0. On the other hand, since m = c, 
we have dim;(e* c (A)) = and therefore £j(e* c A) = 0, which implies ej(e* c A) = 0. Hence 
by the tensor product rule, we have 

6i*i(A) = gi(e* c A <g> bi(-c) = ei(e* c A) <g> b^-c) 
= 0(8)6 i (-c) = = * i (e i A). 

Let us now assume that m > c. By the tensor product rule again, we have to prove 
that e* c ej(A) = e;e* c (A) and e*(ej(A)) = c. Let _B be a generic element of A and let us 
consider the characteristic spaces 

W = C(B) t - lmB h, 

h: j^i 

U= fl Ker(B h -C(B) t ). 

h: i^j 

Then we have dim U = s*(B) = c and codim^ W = £i(B). 

We first claim U C W. Let d = £i(A) and put 5' = ef(B). The operator 5' acts 
on the subspace V' C V with V fe ' = V& for k 7^ i and V{ = W. Moreover B\y> = B' 
and B can be viewed as a (generic) element in the fiber of {B 1 } x Nd ai under the 
map B 1— > S|y/y/). Take a G f2-°° P so that -B CT is regular semisimple. Since -Bo- 

preserves W, we may choose a splitting = W®T invariant under B a . Let {v 1, . . . , i>t} 
be the basis of T consisting of -B CT -eigenvectors. Since we have assumed m > c, U 7^ V^, 
and there exists k ^ i such that 7^ and 14 7^ {0}. Let ft,: i — > k be an edge in 
H. Since -B^| T : T — > V k may be chosen arbitrarily (see the proof of Proposition 3.1), 
Bh{v{) 7^ (/ = 1, . . . , t) for generic B. Hence U does not contain v 1, . . . , v t . Since U 
is invariant under B a , U C W. 

By the above claim, we have d := £j(A) = £j(e* c (A)) and for a generic -B G A, 
-B' := efe* c (B) is the operator induced by B on the space Vj © W/U. On the the 
hand, we have e*(ej(A)) = dim U = c and £j(e* c ej(A)) = £j(A) — 1. It is easy to see 
that B" := e d ~ l e* c ti{B) coincides with B' and hence that e* c ej(A) = eje* c (A). We are 
done with case (c), and hence with the proof of Theorem 4.1 O 

Now we obtain the main result of this paper. 
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Theorem 4.4. There exists a crystal isomorphism 

B= ]J Irr M a B(oo). 

a£Q+ 

Proof. Our assertion follows from Theorem 1.7, Lemma 2.3, Theorem 3.5, and Theorem 
4.1. D 

Example 4.5. 

(a) Let (J, if) be the quiver with one vertex I = {i} and 2t edge loops in H. Thus 
there are t edge loops in f2 and Q, respectively, and the corresponding Borcherds-Cartan 
matrix is A = (2 — 2t). 

For I > 1, let V = C' be the /-graded vector space with dim V = lai. By Lemma 2.2, 
the variety Mi ai is irreducible and Lagrangian. Moreover, if B = (Bi, Sj)i<j< 4 is a 
generic element of Mi ai , then we have 

Ei(B) = codim^O = /, 

£*(B) = e^B 1 ) = codim^O = I. 

Hence we have 

M/^l) = 10^-0, 
and the crystal structure on _B(oo) is given as follows. 

1 -U fa = Afa, -U -L> fii = Mi^ -L> 

(b) Let (I,H) be a quiver, where I = and H consists of two edge loops at i, 
one arrow from % to j, and one arrow from j to i. Thus the corresponding Borcherds- 
Cartan matrix is A — ( ^ We choose an orientation £1 consisting of an edge 

loop at % and an arrow from % to j. 

We will compute fjffl. Let V = Vi © Vj = C 2 © C be the /-graded vector space 
with dimV = 2ai + atj, and let B = (Bi, B\, B 2 , B 2 ) be a generic element in M2a l +a j) 
where B^B^. C 2 — > C 2 , B 2 : C 2 — > C, Z? 2 : C — > C 2 are the linear maps satisfying the 
conditions for M2 ai + aj - By applying the Kashiwara operators successively to 1, one 
can deduce that, for an appropriate basis of V, B has the form 

B = (/?!, Bi, B 2 , B 2 ) = 
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where a, A, /x, x, y G C, A ^ fi. Note that 

= codimvr.C^i.S^ilm^ = 0, 
e*(B) = e^B 1 ) = codim v .C(S*,S^)0 = 2, 
= codimy ImS 2 = codimy 3 = 1, 
= codimylmi^* = 0. 

Hence we have 

MfiRl) = e?(fif?l) ® 6i("2) = A 1 ® 6i(-2), 
*i(/i/?l)=A/?l®M0)- 

D 
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